// 给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。

// 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。

// 返回 你能获得的 最大 利润 。

function maxProfit(prices) {
  let ans = 0;
  for (var i = 1; i < prices.length; i++) {
    ans += Math.max(0, prices[i] - prices[i - 1]);
  }
  return ans;
}
let prices = [1, 7, 3, 4, 5];
console.log(maxProfit(prices));

// const res = [];
// if(start > end) return [null];
// for (let i = start; i <= end; i++) {
//     let left_trees = generate_tree(start, i - 1);
//     let right_trees = generate_tree(i + 1, end);
//     for (const ln of left_trees) {
//         for (const rn of right_trees) {
//             const cur = new TreeNode(i);
//             cur.left = ln;
//             cur.right = rn;
//             res.push(cur);
//         }
//     }
// }
// return res;
